Norm Creation in Proposition Control Games

In this paper we study how to create norms in games. We consider norms as deontic statements which are used to describe prescriptions made by certain randomized signals of which the usage is to guide agents’ behavior. Such randomized signals are implemented from correlated equilibria in games. Our proposal belongs to the offline norm creation approach [ST96]. Agents’ compliance and computational tractability have been identified as interesting problems to cope with in the offline norm creation approach. In this paper, four types of norms are studied: utilitarian norms, egalitarian norms, Nash product norms and opportunity-balanced norms. We show that in our framework all four types of norms can be created in polynomial time and all rational agents will comply with those norms.